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. Abstract. Every vector- valued, semi-modular set function on a semi- lattice of sets extends uniquely 

to an additive set function on the generated ring. Based on this theorem we outline a theory of 
' stochastic processes when the underlying index set is a semi-lattice and obtain a characterization 

( — i ■ of processes as vector measures and a form of the Doob-Meyer decomposition. 

a '. 

-xt- : 

i ■ 1. Introduction and Notation 

The need that often arises in stochastic analysis to examine the properties of processes along 
Ph ' the hitting times of some family of subsets of R, spurs interest for a theory of stochastic processes 

■ with an index set more general than the time domain. The history of such a theory is, of course, 

| ; a long one, but most authors incline to credit Cairoli and Walsh [4j for having given start to it. A 

rather complete list of contributions, which is beyond scope here, may be found in the bibliographic 
\ references of the book of Ivanoff and Merzbach [15] . 

In the present paper we work with an index set T which has the only properties of being partially 
ordered and closed with respect to one lattice operation, either V or A: a semi-lattice. The explicit 
. aim is proving some of the most useful results of the classical theory of processes, such as the 

\Q ■ decomposition of Doob and Meyer, and see how much of that theory carries over to the more 

general setting adopted here. This attempt, that one should confront with a preceding paper [5], 
is made while trying to resist the temptation of restoring classical properties via additional ad hoc 
# ^ ' assumptions. Thus, e.g., T will have no topological structure at all. 

The problem considered here leads quite naturally to look for a convenient extension of the given 
index set. Proving the existence of a desirable extension has a direct translation into the somehow 
more general problem of extending set functions which are originally defined on a class of sets that 
is closed under only one set operation, either n or U, a semi- lattice of sets. The existence of a 
measure theoretic counterpart to whatever a theory of stochastic processes comes, of course, at no 
surprise given the many crucial papers focusing exactly on this link, among which the important 
one of Doleans-Dade [7J and even the original contribution |14j of Ito. A main source of inspiration 
for this paper has however been the unpublished work of Norberg |19j . 

The present paper deals in section 2 with the measure theoretic problem described above. We 
provide an exact characterization which is then easily extended to product spaces. This last result 
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translates immediately, in section 5, into the statement that stochastic processes indexed by semi- 
lattices may be regarded as vector- valued, additive set functions. Eventually, in sections 5.1 and 5.2 
we prove some classical results such as the Riesz decomposition for quasi martingales and a version 
of the decomposition of Doob and Meyer. To obtain the latter decomposition, we exploit a fairly 
simple, weak compactness condition, the class DM property, which is shown to be nothing but an 
extension of the more classical class D property originally introduced by Meyer [18J. It is shown, 
however, that the predictability property of the intervening compensator is in the present context 
more troublesome from the point of view of interpretation although quite easy mathematically. 
In particular, there is a multiplicity of possible definitions of predictability for the compensator, 
although, given an arbitrary choice among these, the decomposition is unique. 

As in [5j we find convenient the following notation. When S is a set, 2 s and Is indicate the 
collection of all of its subsets and its indicator function. If S C 2 s , then ^(X) designates the 
collection of S simple functions on S, 23(E) its closure with respect to the topology of uniform 
convergence and 6a(S) (resp. ca(S)) the family of bounded, finitely (resp. countably) additive set 
functions on S. In general we omit to refer to X whenever H = 2 s . If A is a set function on X, the 
A integral of /, if well defined, is denoted by A(/) or J fd\, according to notational convenience. 

If N € N and a C N we shall write [N] = {1, . . . ,N} and denote by \a\ the cardinality of a; 
moreover, if b C N the lattice notation a < b is preferred to a C b and a < b signifies that a is a 
strict subset of b. Write AT = {a C N : \a\ < oo} and, 

(1) v{b) = b £ AT 

If a < b, one easily concludes that u(b) = //(a, b)v(a) where \i is the Mobius function on M, see [22[ 
Corollary, p. 345]. We thus deduce from [22, Propositions 1 and 2, p. 344] that v is the unique set 
function on M satisfying satisfying: {%) 

(2) i/(0) = -1 and ^ v{x) = a,beM, a<b 

a<x<b 

and {ii) if / : N — > R and F(a, b) = Yl{y. a <y<b} fiv) then the following inversion formulas hold 

(3) Hb)f(b)= Yl F ^v)<y) and "(«)/(<0= E F (y> b >(y) 

{y-a<y<b} {y-a<y<b} 

As an illustration take {A l ,...,A N } C X, b < [N] and A b = (f) n€b A^) n (Clkeb-nlN] A k) ( with 
f)n€0 A n = x )- Th e equality lf^^Ag = Hb>a 1 A b , © and © imply 

(4) _ 

0<b<[N] 0<b<[N] 0<b<[N] 



and likewise l Un£[jv] An = J2 0< b<[N] K^D^An- 
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2. SEMI-MODULAR SET FUNCTIONS 

In this section X will be an arbitrary set and Y a real vector space with neutral element denoted 
by 0. C 2 X is said to be a lattice of sets if it is non empty and closed with respect to n and 
Uj. Several authors, including Bachman and Sultan [1] and Bhaskara Rao and Bhaskara Rao [2], 
have studied set functions on lattices of sets and the possibility of extending them to a larger class, 
typically the generated algebra or ring. This possibility hinges on the two properties introduced 
next. 

We speak of <3? : £/ — > Y as a modular set function whenever stf is a lattice of sets ancj§ 
(5) $>(A U B) + $(A n B) = <&(A) + <$>(B) A, Beg? 

Simple induction shows that ([5]) is equivalent to either one of the following two propertied: 



i Ga ) <I> | |J A n I = ( fl A " J S 1 1 -v G 

K ne[N] J 0<b<[N] \neb / 



(6b) 3> 



f| A n \ = Hb)^[[jA n ) A\, . . . , An g 

i£\N] J 0<b<\N] \neb / 



K n£[N] J 0<b<[N] 

The property $(0) = whenever £ g/ does not follow from (JSJ and we then say that 
<]? : — > Y is strongly additive, in symbols G sa(=g/, Y), if it is modular and satisfies 

(7) either £/ or $(0) = 

In other words, $ G sa(&/, Y) if and only if it admits an extension <l G sa(^/ U {0}, Y). It is also 
easy to see that each $ G sa(&/ ', Y) is additive and that, if =2/ is a ring, then the converse is also 
true. 

The case of modular or strongly additive set functions on lattices of sets was studied in depth by 
Pettis [20]. We are interested in defining similar properties when the underlying family C 2 X is 
just a semi-lattice, i.e. a collection of sets closed with respect to just one set operation, either n or 
U. Important examples of semilattices are, of course, ideals and filters; a fl-lattice is also known in 
probability as a tt systerr0. $ : g/o — > Y is then said to be semi modular if either (z) g/o is a Pi-lattice 
and (|6a|) holds for every finite collection A\, . . . , An G such that U^=i -^n G ^0 or (ii) s/q is a 
U-lattice and (|6b|) holds for every finite collection A\, . . . , An G such that C\^=i £ M)- 

There exists of course a perfect symmetry between these two properties. 



^Some authors, e.g. Halmos [111 p. 25] and Bogachev [3l p. 75], include the property £ srf in the definition of a 
lattice. 

2 Pettis [2D] calls this property 2-additivity. 

^Chung 6, p. 329] credits Poincare for being the first to obtain (|6a|l. 

4 A fl-lattice containing the empty set was called intersectional class by Groemer [101 p. 397] 
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Lemma 1. Let £?o C 2 X and y £ Y . Then, (i) is a semi-lattice if and only if so is £/q = {A c : 
A € ^o}; (ii) * : F is semi modular if and only if so is its conjugate and its y translation, 

i.e. the set functions * c : stf c — > Y and & y : £/ Y defined implicitly via 

(8) * C (A C ) = -$(,4) %(A) = $(A) + y Ae4 

Proof. The first claim is obvious. Assume that s/q is a fl-lattice and * : s^q — > Y is semi-modular. 
If Ai . . . , Apf, Un=i ^ n £ ^o> then, we conclude 

$c fn^) =*(u^) = e ^Wn^)= e k^(u^) 

\n=l / \n=l / 0<fc<[jV] VnGb / 0<b<[N] \neb / 

The fact that *y is semi-modular follows from ([2]) . The poof for the case in which £/q is a U-lattice 
is identical. □ 

Lemma [T] allows to restrict our proofs to the case of H-lattices. 

Set functions on semilattices, even if not semi-modular, satisfy some minimal properties. 
Lemma 2. Let j^o be a D-lattice, Ai, . . . , An £ s^o and * : g/o — > Y . The following is true: 

(9) "(b)$(f)A n \=$(A N ) + Yl ^b) $(f]A n ) -<S>(A N nf]A n ) 

<D<b<[N] \neb / 0<6<[JV-1] L \neb / \ neb / 



£ v{b)§ | P| A n j = ]T v(b)$mA n 

<b<\N] \neb / 0<6<[AT-1] \neb / 



(10) Aj^ C ^4tv-i implies 

<i<b<[N] \neb / 0<6<[AT-1] 

([U]) and (|lUp remain true after exchanging n wit/i U and reversing inclusions. 
Proof. Q is a consequence of 

1/(6)* ( p a h = e ( n a « ) + e ( n a ™ ) 

0<6<[iV] \neb / 0<6<[JV-1] \neb / {N}<b<\N} \neb / 

= Yl H b )^lf]A n ]- E v(b)$(A N nf)A r , 

0<6<fJV-ll \neb / 0<6<[JV— 11 V neb 



and implies that ^0<6<[at-i] v(h)$ (Aw H Dngb^™) ma y equivalently be written as 



*( J 4 iV n J 47v_i)+ ^ 1/(6) 

0<fe<[Af-2] 



* I ^ n p| A n j - * ( A N n Ajv_i n p| A n J 
\ nefe / V neb / 



or, if An C Ajv_i, as &(An). (|10p is then immediate. The last claim is clear. □ 
For some semilattices all set functions * : £/q — > Y are semi-modular. 
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Corollary 1. Assume that is a D-lattice with the following property: 

N N 

(11) Ai, . . . , An, l^J A n G £/q implies A n = A no for some 1 < no < N 



n=l n=l 



Then, every $ : &/q — > Y is semi-modular. 



Proof. This is a straightforward consequence of (llOj) . 



□ 



Property (fTT|) appears as an assumption in [SJ AI, p. 502] and [151 Assumption 1.1.5, p. 13] but 
it is in fact a natural condition in order lattices, see section 3. 

We generalize the notion of a strongly additive set function given above to that of a semi-additive 
set function by saying that <3? : £/q — >• Y is semi-additive, in symbols $ £ sclq(£/o,Y), if it may be 
extended as a semi-modular set function to the semi-lattice £?o U {0} with $(0) = 0. Necessary 
and sufficient conditions for the existence of such an extension depend on the structure of s$q. If 
£?o is n closed <3? is semi-additive if and only if it satisfies ((7J) ; if j^o is U closed, semi-additivity is 
equivalent to 



In either case a semi-modular set function on a semi-lattice is semi-additive whenever f] n =i A n ^ ® 
for all A\, . . . ,An G £^§, again a property assumed in [151 Definition 1.1.1, p. 10] or [231 A3, .p. 
63]. 

We end this section with some examples of semi- modular set functions. 

Example 1. Let s/q the collection of all the finite dimensional subspaces of a vector space X and 
define $ : £/q — > R by letting $(A) = dim(j4). Then, £/q is a D-lattice and, by Grasmann formula, 
<I> is D-modular. 

Example 2. Let be a D-lattice of subsets of some set X , Y the collection of real-valued functions 
on X and define : £/qD{0} — > Y by letting &(A) = 1a- Then, Q implies that is semi-modular. 
The same is true of 5 X , the Dirac measure sitting at x, for all x G X. 

Example 3. Let h/q be the collection of all compact, finite- dimensional polytopes of some vector 
space X, a D-lattice. More explicitly, each A G <e/o may be written in the form A = co{xi, . . . , Xfc} 
for a minimal (and therefore unique) set {x±, . . . of its vertices so that dim(A) = k. Equiv- 
alently, we have the hyperplane representation A = {x G X : Tx > b} where T is a linear map 
from X to R d and b G R d for some d > 0. Let $ : £/ — > Y be given. If Ai, . . . ,An G .e/ and 
A = U^Li A n G s/q then dim(.Ajv) < dim(A) implies An C U^Ti 1 A n . By compactness there would 
otherwise exist an open set O C X such that An D O ^ = O D U^i 1 A n . But then An D O and 
An O coincide despite having different dimension. Choose d to be the minimal linear dimension 
for which there is a collection {A\, . . . ,An} in s^q with A = IJ^Li A n G M), dim(j4) = d but for 
which (|6ap fails; choose N to be the minimal number of sets for which this may occur. Of course 



(12) 




6 



GIANLUCA CASSESE 



d > and N > 1 . Since N is minimal, Lemma implies that all sets A n must have the same 
dimension, d. Let Jt? be the collection of all hyperplanes in X and, for each H G J%?, let H + ,H~ 
be the corresponding half-spaces. Groemer |10] considered the following property 

(13) = $(A n H + ) + $(A n H~) - $(A nH) A G s/ , H G 

Assume fj 1 3 [) . choose H G so i/iat contains A\ but not A and let A^ = A n D = 
A n n iT~ and ^ = A„ Pi il. 5y assumption, &\m.(A H ) < d and dim(A^) = dim(ylf ) < dim(y4~) 
so that A~ = Un=2^n- Given that d and N were chosen to be minimal, {A%, . . . , An} fails to 
satisfy (|6ap if and only if so does {Af , . . . , Ajr}. Repeating this reasoning for all H G with 
A\ C H + leads to the conclusion that the collection {Ai, Ai V\A\, . . . , A\ f) Ajy} does not meet (|6ap . 
a contradiction of Lemma Ul Thus, 

Lemma 3 (Groemer). If X, and $ are as above and <3? satisfies (|13p . i/ien, $ is semi-modular. 

Klain and Rota [16] s/iow that all set functions assigning to a compact polytope some polynomial of 
the length of its faces actually satisfy (fl3j) . 

3. Additive Extensions 

The main result of this section is a necessary and sufficient condition for extending semi- modular, 
vector- valued set functions from a semi-lattice of sets to the generated ring. The measure extension 
problem is, of course, a time honored one and, among the many contributions, a major one has 
been that of Horn and Tarski |12} theorem 1.21, p. 477] based on the notion of partial measure on 
which we shall briefly comment later on. A general treatment of this topic following these same 
guidelines is contained in [21 chapter 3]; see also [T7] . 

Given their repeated use, we state hereafter some well known facts. 

Lemma 4. Let s/q C 2 X be a U- (resp. fl-J lattice and sf\ and s/ the lattice and the ring generated 
by j#o U {0} , respectively. s/± consists of finite (possibly empty) intersections (resp. unions) of sets 
from &/$ while each A G sf is the disjoint union Un=i B n \C n where B n , C n G and C n C B n for 
n = l,...,N. Moreover, y{sfo) = y(sf). 

Proof. The representation of the members of stf\ is an easy fact; for si see [11[ p. 26] or [21 
theorem 1.1.9, p. 4]. From one easily establishes ^(sfi) = ^(<s/o). Given the representation 
U n =i Bn H C£ of each AGs/ as in the claim, we obtain 1a = J2n=i(^-B n — lc„) so that 5^{sf) = 
S'isfx). □ 

The following is the main result of this section. 

Theorem 1. Let s/q C 2 x be a semi-lattice and s/\ the generated lattice. <£>o : s/q —> Y is semi- 
modular if and only if there exists a necessarily unique, modular set function $i : srf\ — > Y such 
that <3?i| s/q = <£> . 
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Proof. By Lemma Q] we just consider the case of a H-lattice. If an extension such as $1 in the 
statement exists it must take the form 



(14) 



\n=l / 0<b<[iV] \neb / 



and is thus necessarily unique. Denote by \({A\, . . . , An}) the right hand side of (ITS]) . It is clear 
that A is invariant with respect to a permutation of the indexes. Moreover, if A n ,Bk € s/q for 
n = l...,N k = l...,K and \J* =1 A n = \J% =1 B k we know from {TD} that \{{A 1: . . . , A N }) = 
\{{Ai, . . . ,A N , B u ..., B K }) = \({Bi, B K }). Thus the right hand side of CO} indeed defines 
an extension *! : s/% — > Y of $0- To prove that this is modular let A = IJn=i A n and B = IJa-Li 
be elements of srf\, with ^4 n , B^ € i^o for n = 1, . . . , N and k = 1, . . . , K. Define also the collection 
{C m : m = 1, . . . , N + K} with C m = A m for m < N or C m = B m _ N when N < m < N + K. 
Then, since v{a U b) = v{a)v{b) when a D b = 0, 

/iV+Jsr \ 
$i(AU5) = $! (J C m 

\m=l / 

£ z/(6)*i (f|C n ) 

0<b<[N+K] Vnefc / 

^ !/(&)*! ( n An ) + £ z/(a)*i(n^) 

<fc<[AH Vngb / 0<a<\K] \k£a / 



0<b<[N] \neb / 0<a<[K] 

+ £ i/(a)!/(6)*i (Pi (i? fc nf|A n 

0<b<[AT],0<a<[A _ ] Vfcea V neb J 

:* 1 (A) + $ 1 ( J B)- £ i/(6)*x (f|(Bn4)) 

0<6<[iV] Vnefe / 



= *i(A) + $i(5) - $i(,4 n 5) 
Given that s£\ is a lattice, this is equivalent to the statement that <3?i is semi-modular. □ 
The following is a minor generalization of a classical result of Pettis [201 theorem 1.2, p. 



Theorem 2 (Pettis). Let s/q be a semi-lattice of subsets of X, s/ the generated ring and let 
<I>0 : Y. $0 is semi-modular if and only if there exists a necessarily unique <3? € sa(s/,Y) 

satisfying 

(15) $(A\B) = $ (A) - *oCB) A,BeM>, B C A 

Moreover, (i) * extends <J>o if and only if $0 £ sao(^)^) (ii) if si is any algebra containing 
s/q then $0 € sa(.(So,Y~) /ias an additive extension to sf and this will be unique up to the choice of 
*(X) if s/ is the algebra generated by s/q. 



s 
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Proof. If $o is semi- modular let <3?i be its modular extension to the generated lattice srf\. Let 
stf 2 = {A\B : A,B E si\, B C A}, a D-lattice. If A\B, C\D £ ^ 2 and A\B = C\D then, since 
$1 is modular, $i(iUD) = + $i(D) -$i(iflD) so that the equalities A U D = C U B and 

inD = CnB imply $i(A) - = $i(C) - $i(-D). We are then free to define $ 2 : ^2 -> ^ 

by letting 

(16) $2(A- B ) = $i(A) - $ i( 5 ) ^V 8 e M 

Clearly £ ^ and $2(0) = 0- By Lemma HI srf is the lattice generated by sfa- Suppose 
A n \£ n , A\B £ sfa forn = 1, . . . , N and UjLi = ^V 8 - Then ' 

\ JV 

A\B = |J A n \ fl where A n = B U (An A n ), B n = B U (An B n ) 

n=l \n=l 

Thus, A n \B n = A n \B n and therefore 



<S> 2 (A\B) = $! ( J A n \ ~ *1 f U 5 «l 

^1 ( Pi a„ ) -*i ( (js n 



E "(*) 

0<6<[7V] 



\n£6 / \n£b 



£ 1/(6)^1 m(^w 

0<b<[Af] Vnefc / 

<b<pVl Vneb / 



0<6<[7V] 

Thus, $2 £ sao(^2,Y) and admits, by Theorem [H an extension <3? £ sa(^, Y) satisfying (j!5p . 
Suppose that the same is true of ^ and fix A, B £ sz/q. If ^ is a fl-lattice, write \£(A) — ^(AnB) = 
$(i)-$(ifl 5) (otherwise $(iUB)-f (5) = $(AUB)-$(5)). Given that both $ and $ are 
modular on £#x, this equality is easily extended first to all B £ srf\ for fixed A £ £/q and then to all 
A,B £ But then ^\s^2 = $1=2/2- Uniqueness then follows from Theorem [TJ Claims (i) and (ii) 
are obvious. □ 

A first implication of Theorems [1] and [2] is that if <3?o : — > Y is a semi- modular set function 
then there always exist a semi-additive set function obtained from it by translation (see ©). 

Corollary 2. Every semi-modular &q : £/ —}Y admits a unique semi-additive translation. 

Proof. Let $1 be the modular extension of <3?o to the generated lattice and write y = — 3>i(0), if £ 
or y = otherwise and denote, as in (jHJ, translations by subscripts. Then <3>i jy € sa(srf\,Y) by 
construction while <I>o,y £ sao(^/o,Y) because of $o,y = &i,y\^o- If $0,2 were another semiadditive 
translation of *o then, by Theorem [21 <3?o,y and <3?o,2 would have the same additive extension to s/ . 
Thus, if A £ £? Q one has = ®o, y (A) - *o,z(A) = y - z. □ 

Theorem [2] also implies a finitely additive version of Dynkin's lemma: 
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Corollary 3. Two finitely additive probabilities agree on a semi-lattice if and only if they agree on 
the generated algebra. 

The existence of an additive extension to the generated ring, established in Theorem [2] for semi- 
additive set functions on a semi-lattice, allows to associate this class of set functions with the family 
of linear functionals on the vector space of simple functions. It is easy to see that this relationship 
is isomorphic and in principle may be exploited to obtain even more general measure extensions. 
This approach was inaugurated by Horn and Tarski [12} Definition 1.6, p. 471] who first introduced 
the notion of partial measure, later generalized to that of real partial charge in [21 Definition 3.2.1, 
p. 64]. A real- valued set function A on some, arbitrary collection 98 C 2 X is a real partial charge if 
En=i 1 Cn = SjfcLi 1 D k with C n ,D k G 98 implies J2n=i K c n) = J2k=i K D k) and, if so, it may be 
extended to a real-valued, additive set function on any algebra containing 98, [2j Theorem 3.2.5, p. 
65] . In other words real partial charges may be extended with no restriction on the initial collection 
of sets, while we had to assume that is a semi-lattice. However, this condition belongs more to 
analysis than to measure theory and in several cases it is rather difficult to apply. It turns however 
very useful to establish further properties such as positivity or boundedness at least when Y = R. 

Lemma 5. Let s^q be a semi-lattice, $o £ sao(^) and 3> G sa{stf) the unique extension of <I>o 
to the ring generated by s^q. (i) 3> > if and only if supj^o^) : > 6 G r y(<s/o)} < 0, (ii) 
<E ba(s^) if and only if sup{|$ (&)| : 1 > | £»| G «5^(^o)} < oo ; (Hi) G ba{&?) + if and only if 
sup{$ (&) : 1 > b G < oo. 

Proof. By LemmaE]one may write (i)-(iii) with and in place of $o an d respectively. An 
additive set function on a ring is positive or bounded if and only if its integral over simple functions 
is so, see e.g. [21 theorems 3.1.9, p. 63 and 3.2.5 p. 65]. □ 

Of some interest is also a version of Theorem Q] for product spaces. If & : gf x 98 —■ Y , A £ g/ 
and B G 98 then we define $ A : 98 -)■ Y and $ B : ->■ Y by letting 

§ A (B) = § B (A) = $(A x B) A <E B £ 98 

<]? is said to be separately in a given class if <& B and $ belong to that class for each A G srf and 
B G 98. 

Lemma 6. Let s/q and 98q be semi-lattices of sets generating the lattices and 98\ and the rings 
gf and 98, respectively. Let also <J>o : x =^0 ~~ > Y. Then: 

(i) $0 is separately semi-modular if and only if there exists a unique separately modular set 
function $1 : stf\ X BS\ — >■ Y such that <&\\s4q x 98 q = <& ; 

(ii) $0 is separately semi-additive if and only if there exists a unique separately additive set func- 
tion : £? x 98 -> Y such that (S>\gf x 98 = $o- 

Proof. We prove the claim just for the case in which s/q is a U-lattice and 98 a H-lattice but it 
will be clear that the argument remains unchanged for any other choice. For each B G 98 extend 
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3> B to a semi-modular set function on s$\ and define the set function : srf\ X 3$ — > Y obtained 
from this by letting B vary across £$. We claim that <]?* is separately semi- modular. In fact, 
let B, B\ 1 . . . , Bn G be such that B = Un=i B n and fix A € =2^.. By Lemma [4] there exist 
Ai, . . . , S ,e/o such that A = Dm=i An- Then, 

<S>*(AxB) = E Kk)$o ( U A ™ x£ U 

0<6<[M] Vme6 / 

= E "(<o E ( U A - x n 5 " ) 

E v(a)$ (a x B n ) 

0<a<[N] V "6a / 



E v(a)<S>JAx f]B n \ 

<a<PVl V «6a / 



0<a<[N] 

so that is semi-modular in its second coordinate while modular in the first one, by construction; 
moreover it is unique with these properties. A further application of this same argument proves the 
existence claim in (z). If \Pi : srf\ X £$\ —> Y has the same properties of in (i), then necessarily 
^il^g/i x 33 = x & and, by semi-modularity in the second coordinate, \Pi = $i. The same 

argument applies in the proof of the existence in (ii). For fixed B 6 BS\, consider the set function 
on a/ associated with $f via (|15p and obtain from this a set function : si x g$\ — > Y. As 
above, the linear nature of the relationship linking to implies that $^ : £$\ — > Y is modular. 
A further application of this same procedure concludes the proof of existence in (ii). As above, 
uniqueness follows from Theorem [2] applied coordinatewise. □ 

Theorem 3. Let s/q, SSq he semi-lattices and ^ the ring generated by s/q x $o : x Y 
is separately semi-additive if and only if there exists $ £ sa(^,Y) such that &\s/q x 3$q = <3?q. 

Proof. Define the set function : (s/ U 0) x U 0) ->• Y by letting ^ t (i x 5) = if either 
i = or 6 = and $*(A X B) = 5>i(A X B) if i X S 6 ^ X Given that <3?i is semi-additive 
on both coordinates, this is easily seen to be the unique separately semi-additive extension of <l>i 
to (s/q U 0) x (SSq U 0). To avoid additional notation we simply assume € s/q and £ 
and $0(0) = 0- Let =2/ and ^ be the rings generated by s/q and SSq respectively. By Lemma [6] 
we obtain a unique extension <3? to s/ x S3 that is separately additive. Let ^q be the collection of 
all finite unions Un=i A n x B n from s/ x SB where the sets A\, . . . , An are pairwise disjoint. Let 
C, C G be given, with C = (j/=i A,- x £j and C = (jf=i M x B fc . Writing 



J 






K 




(17) cuc = UKAj n A fc ) x (Bj U B fc )] u |J 




xBj 




(l k \ (J r j X 5 fc 








fe=l 





shows that ^0 is a U-lattice. If C = C, then Aj n A k ^ implies Bj = B k so that, Ylj=i ®{Ao 

Bj) = E/=iEf=i^((^ n A k ) x Bj) = E£=i£/=i*((A# n A,) x B fc ) = £f =1 <&(A* x B k 
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$* : — ► Y ma y thus be unambiguously denned by letting 

J J 
(18) $*(C) = ^ $(Aj x Bj) C = |J Aj x G 

j=i i=i 

To show that G sa («b, K), fix Ci, Cj, f|/ = i G % with Cj = x flj. Given 

that =8/ is a ring one may form a collection A\, . . . ,An G srf such that = U{ nj 4 cA j .} ^ n ^ or 
all j, k. If 1 < n < N and 1 < j < J there is then at most one integer kn such that A n C A 1 s 
otherwise let A^- =0. Then, 

0<6<[J] ye6 / 0<6<[J] Vn=lje6 



2 f (&)*. I U A n 

0<b<[J] \n=l 

E 

n=l0<K[J] y 
n=l \ \j=l 



AT / J 

1 R 

h t7 



n=l U=l 





i.e. <1>* G sao(^b)^)- The claim thus follows from Theorem[2j □ 

One may remark that Theorem [3] is somehow more general than Theorem Q] since the given initial 
collection, s/q x is not even a semi-lattice nor is the set function <I>o semi-modular. Of course, 
Theorem [3] may be proved for any arbitrary but finite number of coordinates. 

4. Order Semilattices 

Viewing the semi-lattice property considered above as a characteristic of the partial order induced 
by set inclusion induces to extend this notion to partially ordered sets. A set X endowed with a 
partial order > is a A-lattice (resp. V-lattice) where each subset {x, y} of X admits an infimum 
x A y (resp. supremum x V y) in X. This section proves a general version of a result originally 
due to Norberg [19] by which vector-valued functions on X may be associated to semiadditive set 
functions on special families of subsets of X. This fact may be regarded as a further example of this 
family of set functions, adding to the ones of section 2. But, more importantly, it shows, similarly 
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to the Stiltijes construction, how to associate additive set functions to point functions, even if of 
unbounded variation. 

As usual, > decomposes into an asymmetric part, >, and a symmetric part ~, defined implicitly 
by writing x > x' whenever x > x' but not x' > x and x ~ x' whenever x > x' and x' > x. On the 
basis of these orderings, define the order intervals 

(19a) ] — oo, x] = {x € X : x' < x} [x, oof = {x £ X : x > x} 

(19b) ] — oo, x[ = {x' € X : x' < x} ]x, oof = {x' € X : x' > x} 

A special property is the following: 

(20) ]x, oo[ C ]x',oo[ implies x > x' 

Indeed property (I20p is rather natural and and is clearly true if X is a space of real- valued functions 
ordered pointwise. Another example requires some form of continuity. 

Example 4. Let > be upper semicontinuous in the sense that x is a point of closure of ]x, oof and 
that fx, oof is closed. Then ([20]) holds. If fact, if ]x, oof C ]x',oo[ then x € ]x, oof C ]x',oo[ C 
fx', oof . 

From our point of view, (|20h has an important implication. 

Lemma 7. Let X be a A-lattice possessing property (|20p and let xi, . . . , xn,Ui, ■ ■ ■ , UK £ X . Then 
Un=i }xn,oc{ C |jf=i ]yfc,oo[ implies ]/\ n=1 x n ,oo[ C ] f\k=iyk,oo[ or, equivalently, f\^ =1 x n > 

A K 

Nk=lVk- 

Proof. ]x n , oof C |jf=i ]Vk, o°f C ] Af=i Vk, oo[ and ([20]) imply x n > f\ k=1 y k for n = 1, . . . ,N or, 
equivalently, A^=i x n > Afc=i Vk which, under ([20]), is the same as ] A^=i x n, oo[ C ] Afc=i Vk, oof • 

□ 

Define also the following families of subsets of X 

{ N 

(21) £/ = { } - oo,x] : x G X} SS Q = < [J ]x n , oo[ : N 6 N, xi, . . . , x N € X 

{n=l 

If Y is a real vector space, then so is $(X, Y) = {i 7 € 1^ : x ~ x' implies F(x) = F(x')}. 

Corollary 4 (Norberg). Let X be a f\-lattice. Then $(X, Y) is linearly isomorphic to soq(£/q,Y) 
via the identity 

(22) *(]- oo,x]) = F(x) xeX 

Proof. Observe that s/$ is a (~l-lattice and ^ Given that F E $(X, Y) and that ] — oo, x] = 
] — oo, x'] if and only if x ~ x', writing the right hand side of (|22p as $( ] — oo, x]) implicitly defines a 
set function $ : £/q — > Y. Assume that {x\, . . . , xat} C X is such that U n =i 1 — °°' x n] € -f^o i-e. such 
that Un=l ] — 00 ' x «] = ] — 00 ' x ] ^ or some x ^ Ao. But then, upon relabeling, xi, . . . , xjv < xo < x\ 
so that (Jn=i 1 — °°J x n] = ] — oo,xi]. Thus, $ G sao(^),^), by LemmaEJ □ 
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Corollary U] may be stated for V-lattices after replacing ] — oo,x] with [x,oo[ in the definition 
of £/q. The proof is virtually unchanged. 

This result was first stated by Norberg in a noteworthy but unpublished paper, |19[ pp. 6-9]. 
His approach was later revived by the literature on set-indexed stochastic processes, although in a 
rather troublesome way (see section 5) 

A strictly related but more difficult question is whether it is possible to associate F € $(X, Y) 
with a set function on the family of strict order intervals (|19b|) . The novelty here is that this class 
of intervals is not itself a semi-lattice and the additional condition (|20p is therefore required. 

Theorem 4. Let X be a A-lattice and ([20]) hold. Then $(X, Y) is linearly isomorphic to sao(£t§o,Y) 
via the identity 



(23) ^(J ]x n ,oo[ j =F ^/\ Xl )j + 

where yF GY is unique (given F). 



VF xx, . . . ,x n G X 



Proof. 3§o is clearly a U-lattice. By Lemmg[7] , the quantity F (^A^=i x nJ induces a well defined set 
function \&o on with the property that ^odJn^i \ x n-, oo[ ) = x I / o( ] A^=i x n, oo[ ). In order to 
prove that is semi-modular, assume that x(n, m),yk £ X for m = 1, . . . , M n , n = 1, . . . , N — 1 
and k = 1, . . . , K are such that 

2V-1 M n K 

(24) p| (J ]x(n,m),oo[ = \J ]y k ,oo[ 

n=l m=l k=l 

Let for simplicity x n = /\ m x(n,m), y = /\ k yk, A n = ]x n ,oo[ for n = 1, . . . ,N-1 and A N = ]y,oo[ . 
It is easily deduced from dMD that A N C K so that tf {{J neb A n) = (A N U \J n€b A n ) for 

all < b < [N - 1]. But then, 

0<n<[JV-l] \n£b I 0<n<[N] \neb I 

= ^o(^v) by © 

/jV-1 Af„ \ 



\n=l m=l / 

The claim then follows from Corollary [2j □ 



Given its importance, in the following sections when dealing with a A-lattice we will always 
assume that property (|2"0"j) is satisfied. 
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5. Stochastic Processes Indexed by a semi-lattice 



In this section we provide applications of the preceding measure-theoretic results to stochastic 
process when the index set T is a semi-lattice. The main advantage of this approach, as compared 
e.g. to the literature on set-indexed processes, lies in the limited number of assumptions required. 
We only need to fix a set fi, a semi-lattice T and a collection (J^ : t E T) of a algebras of subsets of 
such that s, t E T and s < t imply & s C we a ls° posit the existence of a (countably additive) 
probability P on & = \J teT ^ t . We write L 1 for L 1 ^, J?P) and || • || for || ■ || L i. # and G will 
denote the rings generated by the collections 



and to the generated rings, S? p and 2?° respectively. 

A similar setting was considered in [5], where the index set is a family of subsets of x I with 
/ a partially ordered set, and can thus be interpreted as a collection of stochastic intervals. The 
results in [5] can then be regarded as describing the properties of processes indexed by stopping 
times rather than deterministic times, as is the case here. If the underlying index set is not linearly 
ordered, this difference is rather deep as illustrated, e.g., by the failure of the optional sampling 
theorem, see [13] . 

We shall occasionally exemplify our results on the basis of the following setting: 

Example 5 (Experiment design). Let (Xk(n) : n E R+) describe the random outcome of some 
experiment in a given location k, with X^iO) = 0. Designing an experiment is a matter of choosing 
which locations will participate and at what time (time corresponds to non participation). An 
experiment design may thus be viewed as a sequence (i(fc)) fcgN that assigns at each location k the 
exact time t(k) at which the experiment will have to take place. Given that only a limited number 
of locations may be involved, the set T of all designs consists of sequences with only a finite number 
of non null terms. T is endowed with pointwise order so that ift,uET and u>t then u involves 
a larger number of locations, each being active at a later moment in time than t. This partial 
order reflects the view that the larger the number of units involved and the later the moment of the 
experiment the more informative its outcome will be. A special case occurs when the experiment 
may only involve one single location so that the corresponding index set Tq C T consists of sequences 
with only one non null element. It is clear that Tq is isomorphic to M? as each sequence t E Tq 
such that t(n) = whenever n^k may actually be represented as the pair (k,t(k)). The aggregate 
outcome of the experiment will be some statistics of the sample (Xk(t(k)) : k E N), e.g. the sample 
mean or the maximum 



{Fx ]t, oo[ : F E J^", t E T} and {F x [t, oof : F E t E T} 



respectively (see (|19j) for notation). We shall also refer to the collections 



(25) 




(26) 





k 
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A natural development would be to consider the possibility of random experimental schedules, that is 
of functions n : S — > T where (S, £) is some given measurable space, k would then play the role of 
a generalized stopping time indicating the random time and the random place where the experiment 
will take place. 

5.1. Stochastic Processes and Induced Set Functions. We denote the class of generalized 
stochastic processes by 

(27) H = jV € x^L° : P(Y S =Y t ) = l whenever s ~ t\ 

and say that Y € H is locally integrable if Y% £ L 1 for all t £ T or integrable if sup tg <p P(|l^|) < oo. 
A stochastic process is an element IgH which is adapted, i.e. such that Xt is J^t measurable for 
all t £ T. Given the possibility of adding a point at infinity, we assume with no loss of generality 
that T admits a largest element too an d write X^ = Xt x or, if too is a point added at infinity, 
Xoo = (JE Looking just at ordered pairs s,t £ T, s < t, we can define in the present setting most 
of the classical properties and say, e.g., that X is a supermartingale (resp. an increasing process) 
if X s > P{X t \^s) (resp. P(A S < X t ) = 1) for all such pairs. Given the extension procedure to be 
described shortly, it should be stressed that these properties depend on the filtration considered 
and on the index set adopted. 

The next result associates any IgS with a set function on 0*. 

Theorem 5. Let T be a semi-lattice. E is linearly isomorphic to either sa(&,L°) or sa(ff, L )) 
via the following identities holding for all t±, . . . , ijy £ T and F £ 

(28a) & x \F x |J ]t n ,oo[ j=l F (Xoo -X A .v =iin ) 

/ N \ 



(28b) $° x [Fx f|[t„,oo[ =1 F (X, 



n=l 



Vn=l tn 



Proof. Both £7q and 3Fq are semilattices under the corresponding assumption on T, as D^Li \pn, oo[ = 
\ln=i 00 • Moreover, @* C & x ^ p and C ^ x 2?° . In order to apply Theorem [3] we need 
to show that the right hand sides of (f28|) describe well defined set functions on & x 2?^ and 
& x 3?q respectively. In fact semi-additivity is clear, in view of Theorem [5J Observe then that 
Fx [s, oo[ = Gx [t, oo[ implies F = G and either F = or s ~ t: thus lpiX,^— X s ) = lciX^— X t ). 
On the other hand, F x IJ^Li ]^n 5 oo[ = only if either F = or UnLi ]*n,oo[ = ]ioo>°°[ from 
which, given ([20]) . follows that /\ n=1 t n = too- In either case, lp^X^ — -^ a jv , ) = 0. Moreover, 

t\n— 1 n 

^ x Un=l I s "' oo[ = G x U fc=1 ]t fc , oo[ / implies F = G and U n =i °°[ = Uf=i ]*fc> °°[ an d, 
as shown in the proof of Theorem [H /\n=i s n ~ AfcLi *fc so that indeed the right hand side of ()28ap 
defines a set function on & x 3?$ . □ 



-'The existence of a largest element implies £ ^f; while ^ 
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The relationship between processes and measures established in Theorem [5] is a first step of well 
known importance in the construction of the stochastic integral proposed by Ito as well as in the 
Doleans-Dade approach to the Doob Meyer decomposition. Our choice to define such measure on 
(resp. ff) is somehow unconventional as it disregards the issue of adaptness but is motivated by 
the need to exploit the semi-lattice property. 

Let us assume for the rest of the paper that T is a A-lattice (the V case may be treated similarly). 
The first use of Theorem [5] is to obtain an extension of the original index set to the 3~ p . If we 
identify t £ T with ]i,oo[ C 3? p then ^ p is easily seen to be an extension of T; moreover, 27~ v 
inherits the order from T if we let r < v whenever v C r: is thus the unique maximal element. 
Likewise, one may fix a filtration (J^V : t £ 3? p ) with J^t C & T whenever r C ]t, oof and &<z = & ■ 
For example, for a £ =5q P , t £ J^f and v £ 3? p one may set 

N 

(29) ^ CT °= v ^= n ^ and ^= n ^ 

{<x=U£U ]tn,oo[ } n=1 { CT e^ p :rCa} {ri,r 2 6^f : n n7fCt;} 

In analogy with (|27p , we designate the class of generalized stochastic processes on this new index 
set by S. More importantly, we define the ring of predictable sets 

(30) ^ = {Fxr:FE^ T , r £ £? p } 

and the restriction § p x = w x \&. Our definition of compares somehow to that proposed by 
Saada and Slonowsky [23, p. 7oj^ 

The notion of predictability implicit in (|30p is delicate as several alternative definitions are in 
fact possible. An example would be to let £? p be defined by the sets of the form ] — oo,t] c . In this 
case the intuitive meaning of prior to, naturally associated with the concept of prediction, would in 
fact coincide with the notion of no later than. The nice fact is that Theorem [5] above would carry 
through unchanged to this case as to all other definitions that allow to view each X £ 3 as defining 
a set function on a semi- lattice of subsets of fi x T. Observe that in the classical case, T = R + , 
predictability may be equivalently defined in terms of order (i.e. starting from left-open stochastic 
intervals) or of topology (i.e. starting with the class of caglad processes). Another possible line of 
approach, taken, e.g., by the literature on set-indexed processes, suggests to start with a convenient 
set of topological assumptions on 70. The difference with this way of thinking of predictability is 
indeed rather deep when T is just partially ordered and makes the comparison with the definition 
given here hardly possible. 

Extending the process X to this enriched setting may now be done quite simply. 



In [23] . however, in place of 2? v appears the (semi) ring of all subsets of the indexing class. The authors show 
its utility in the construction of the stochastic integral. 

See for example |15| where the indexing family consists of compact subsets of a er-compact space and is in fact 
closed under arbitrary intersections. More or less the same setting appears in all contributions to this literature 
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Corollary 5. For each X G 5 there exists a unique process X = (X T : r G ,^ p ) G H suc/i i/mi 

An=l r « 



(31) X r = X.^ t ti....,t N ET, t= M ]i n ,oc[ 



n=l 



and i/iai 



0<6<[JV] 0<6<[iV] 



Moreover, X is adapted to the filtration defined in (I29p . 
Proof. It is enough to define: 

(33) X T = - x r) r G ^ p 

Then f)31 1) follows from (j28j) while (|32p is an immediate consequence of the fact that Q p x is additive. 
If Z G H were another such extension, then, by (|32p . the set function on & defined implicitly by 
letting X(F x r) = 1f(^oo - #r) for all F G & and r G would be additive. Moreover, A 
coincides with § p x in restriction to the semi- lattice ^x^. But we then conclude from Theorem 
[1] that necessarily A = <& x and thus Y T = X T for all r G =^ p , by (|33p . That X is adapted to 
(& T : t G ^ p ) follows from Lemma Hand d29j). □ 

The claim that X extends additively to (J^V : r G ^ p ), proved in Corollary \5\ had already 
appeared, in a slightly different context, in [8] and in several papers that followed that work, but 
unfortunately the argument presented was erroneous. This property has then later been taken as 
a key assumption in this literature (see [15] for details and [5] for remarks) while it follows here 
quite naturally from Theorem [TJ 

Given the better properties of rings versus semilattices, it is quite natural to prefer working 
with its extension rather than with the original process. However, one should be warned that the 
former may not possess some of the original mathematical properties, such as the supermartingale 
propertj|§. 

To conclude on the role of & x , let us mention that the construction of the stochastic integral 
consists mainly of the extension of the map J hdX = & x (h) : J/'(^ > ) — > L° to more general spaces. 
Also relevant, when X is locally integrable, is the possibility to define the Doleans-Dade measure 
associated with X, namely 

(34) <P X = P®$ P X 

We develop in the following subsections some implications of the preceding results aiming in 
particular at replicating some classical decompositions. All processes encountered will be element 
of S. 



^The literature on set-indexed processes, started from Cairoli and Walsh 4, Definition p. 115], makes use of the 
terms weak and strong to distinguish between properties possessed by (Xt : t € T) rather than by its externsion 

(Zr ■ T G ST). 
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5.2. Quasi Martingales. A major role is played by the family Ql of all finite, disjoint collections 
d of elements of of the form r n v c with v C r. Since is a ring, the refinement relation 
makes Qi into a directed set. 

If X is a locally integrable stochastic process one can define 

(35) V d (X) = \P(X V \& T ) -X T \ S d (X)= P(X V \^ T )-X T de£> 

TDv c £d Ttlv c £d 

and S(X) = {S d (X) : d G We refer to X as a quasi martingale, in symbols X G Q, whenever 
||X||q := sup dg ^ < Differently from the classical case, supermartingales, submartin- 

gales or even increasing processes need not be quasi martingales. We provide an example. 

Example 6. Resume the setting of Example\M and let (Ak) k€ fq be a sequence of one dimensional 
increasing processes (thus ^4fc(0) = 0) bounded by 1 describing the local experiment. Let also A* 
be the sample maximum (I26D of all local experiments, itself an increasing process bounded by 1. 
Consider the segment ]a,a + 1] C M+ and a subset K C N and define tk{o) G T by letting 
T~K(n) = ifn^K and tk(ti) = a otherwise. We can then define Tj((]a,a + 1]) = {t G T : tk(o) < 
t < Tft-(a)} € . It is clear that K n K' = implies tk(]cl, a + 1]) n TR-'Qa, a + 1]) = so that 
we can easily form a disjoint countable collection {r^Qa, a + 1]) : i G N} . But then 

\\A*\\ q > P \P(A* (r Ki (a + 1)) |^ (a) ) - A* (r Ki (a)) 

i 

= P Y.fl£\ P ( Ak ( a + l ^ k {a))-Ma)\ 

If, for example, Ak{a + 1) > rj + Ak{a) for all k G N then clearly A is not a quasi martingale. This 
conclusion applies also to the special case in which the index set is Tq and is therefore isomorphic 
to M 2 . 

Interest for quasi martingales originates from their role as integrators, following from the isometry 

H^ll = sup \\& x (h)\\ = \\X\\ Q 

{fte^(^):||/!.||<8<l} 

Then, X G Q if and only if Q p x : ^(^) — > L 1 is continuous when .5^{&) is endowed with the 
supremum norm. This provides a natural extension of the stochastic integral to the closure of 
in 23. Quasi martingales possess other, interesting properties. 
If {r a n^:o£ A} is a disjoint collection with r a ,v a G 2f and v a > T a , then, 

(36) £||WJ^tJ-*tJ<||*|| c 

aeA 

This inequality, completeness of the space L 1 and contractiveness of conditional expectation deter- 
mine several interesting convergence results, as in the original work of Rao [21]. If, for example, 



In the literature quasi- martingales are also called F-processes or processes of bounded variation. 
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one chooses the version P(X Va \^ Ta ) = X Ta whenever \\P(X Va \^ Ta ) — X Ta \\ = then ([36]) implies 
that the infinite sums 

(37) S A (X) = Y J P(X Va \^ Ta )-X Ta and V A (X) = £ \P(X v J3? Ta ) - X Ta \ 

converge P a.s. and in L . This conclusion applies, e.g., to monotone sequences (r n ) ngN by setting 
v-n = V r n+ i and A = N. Then, writing $ Tk = C\j>k^rj, one concludes that the process 
{Y Tk :keN) with 

(38) Y Tk = P(X T . \% k ) + Y^ P(X Vn - X Tn \S Tk ) j > k 

n>j 

is integrable with \\Y Tk \\ < ||-Xt^|| + ||^||q < 2||X||g and that 

(39) limsup \P(X Tk+p \& Tk ) -Y Tk \< lim^ \P(X Vj \& Tj ) - X Tj \ = P a.s. and in L 1 

P k P j>p 

More interestingly, 

Lemma 8. Let (r n ) neN be an increasing sequence in 2? v and X € Q. Then, (i) Y Tk = lim n P(X Tn \^ Tk ) 
exists P a.s. and in L 1 and (ii) lim n \\Y Tn — X Tn \\ = 0. If X is uniformly integrable then {X Tn ) ne ^ 
admits an L 1 limit which only depends on \J n T n . 

Proof. If (r n ) ngN is increasing, ^ Tfe = & Tk . (i) is just ([39]k (ii) easily follows from (f38j) . By (ii) 
and the fact that (Y Tk : k 6 N) is a martingale, : k € N) converges in L 1 if and only if it 

is uniformly integrable. Assume that (r n ) neN and (r n ) ngN are increasing and that \f n f n = Vn r «- 
Since each r„, € ^ is the intersection of finitely many intervals of the form ]i^,oo[ with t^ € T, 
then, for each pair n,k there must be a pair m,l such that t k < t l m , i.e. for each n G N there 
is m such that t„ < r m . In yet other words, moving to subsequences if necessary and relabeling 
terms, we may assume with no loss of generality that r ra < f n < r n+ i. But then, considering the 
sequence {Xj- n ) neN obtained by letting T^j-x = Tj and T2j = fj and in view of ([39]) we conclude 
that necessarily lim n X Tn = lim n X fn . □ 

The classical Riesz decomposition (see [21 theorem 1.1, p. 80]) easily follows. 

Corollary 6. X € Q is uniformly integrable if and only if it decomposes uniquely into the sum 

(40) X T = P(M\& T ) + Z T t s 

where M € L 1 and Z € Q is uniformly integrable with lim Tg ^ \\X T — M\\ = lim Tg ^ \\Z T \\ = 0. 
Moreover Z in ()40|) is in addition a positive supermartingale (i.e. a quasi potential) if and only if 
X is a supermartingale. 

Proof. Uniqueness is clear: if M' and Z' were another pair of processes satisfying (|40p . then \Z T — 
Z' T \ = \M T - M' T \ < \M V - M' v \ = \Z V - Z' v \ so that \\Z T - Z' T \\ = \\M T - M' T \\ = 0. To prove 
existence, define the monotone set function A : 3~ — > [0, ||ATq||] implicitly by letting 

A(r) = sup P{V d {X)) r € ^ p 
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and construct an increasing sequence (T n ) neN in 2T V such that A(r n ) < mf Te< y A(r) + 2 _n . Let 
M designate the L 1 limit of (X Tn ) n£N , which exists by Lemma El and put Z T = X T — P(M\^ T ). 
If r,T n G 3? p , t > T n , d T G S> T and d n = {r n n r c } U d T , then d„ G ^ Tn and \X T - X Tn \ = 
V dn (X) - V dT {X). It follows that \\X T - X Tn \\ < A(r n ) - A(r) < 2~ n and, consequently, that 
\\Z T \\ < \\X T - X Tn \\ + \\X Tn - M\\ < 2" n + \\X Tn - M||. Z G Q and is uniformly integrable since 
both X and M belong to this same class. If X is a supermartingale, then so is Z and for each 
F G JF T , P(Z T \p) > ]im v P(Z v lp) = so that Z is positive and therefore a quasi potential. The 
converse is clear. □ 

5.3. Doob Meyer Decompositions. We now consider general decompositions of locally inte- 
grable processes. In doing so we exploit techniques similar to those developed in [5] but with 
the noteworthy difference that the processes considered here do not necessarily generate bounded, 
positive set functions as was for the case of class Dq supermartingales treated in the mentioned 
reference. 

For each dgf define the operator 5? P : L°°(P) ->■ 93 (^) as 

(41) &p{b)= P(b\^r)lrnv° beL°°(P) 

TDv c €d 

Fix F G & and r G ST. If d > {t c } and f n f) c G d then f < € < r and thus ^(F)l T c = 
&>$,(P(F\& T ))l T c Therefore 

F(X T 1 F ) = (f? x (l T P{F\J? T )) 

= <f? x (l T & d (P(F\3? T ))) 

(42) = <^(^(P(F|^ T ))) - <^(l r c^(P(F|jr r ))) 

= <f? x (& d (P(F\& T ))) - x (l T ^ d (F)) 

= » d x (P(F\J? T ))-a d XjT (F) 
The last line of (@2|) defines 4,a^ r G ca(U,^,P) implicitly as 

(43) n d x(F) = fx (^p(F)) = P (s d (X)l F ) a d XtT (F) = <j? x {l T ^ d {F)) r6^Fe/ 

Definition 1. A stochastic process is said to possess the strong Doob Meyer property, or simply to 
be of class DM S , if the limit /jLx{F) = liny n x (F) exists for all F G & and if [ix G ca(^). 

Given that I^x+y = ^x + ^Y ^ * s c l ear that if X and Y are of class DM S then so is X + Y. The 
following theorem motivates our terminology. 

Theorem 6. A stochastic process X is of class DM S if and only if it admits the decomposition 

(44) X T = P(M\& T ) — A T t G P a.s. 
where M G L 1 and A is a stochastic process of class DM S such that 

(45) P(A T 1 F ) =limP / &> d {F)dA r G 3~ v , F G & 

d J T c 
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Decomposition (|44p . if it exists, is unique. If X is a supermartingale then A is increasing. 



be versions of the Radon Nikodym derivatives of \xx and ctx,r, respectively. (|44p soon follows. 
Moreover, if r G £? p and Fg5 then 



proving (|45p and that there is a version of A T which is J^V measurable and thus A to be a stochastic 
process. j4 is of class DM S since M is so: if d G Q> then S d (M) = 0. Conversely, if (|44p holds 
and A is of class DM S then so necessarily is X, as was just shown. If P(N\^ T ) — B T were another 
decomposition such as (I44p . then A — B would be a uniformly integrable martingale meeting (|45p 
and thus such that P((A T - B T )1 F ) = for all F G J 5 " and r G Eventually, if X is a 

supermartingale F G ^ and t < v then a^(F) — a^ T (F) = 0^-(l r nu c ^p(F)) > as is 
positive. □ 

Differently from Meyer [18] and similarly to the original result of Doob, decomposition (|44p 
does not require the supermartingale property. Property (|45p of the intervening compensator A 
may be regarded as a version of the classical definition of a natural process. A may however not 
be predictable as the relationship between these two properties is unclear outside of the classical 
setting. 

The main drawback of the strong Doob Meyer property defined above, however, is its measure 
theoretic nature and, consequently, the intrinsic difficulty to translate it into a corresponding prop- 
erty on the process X. Thus, establishing sufficient conditions for the existence of the limit \ix 
seems to be an open problem. Observe, however, that the collection of subsets of Qi of the form 
{d' G S : d' > d} for d G £F is a filter base. Fix some ultrafilter u containing it (9j lemma 1.7.11, p. 
30] and assume that the set S(X) is bounded in L 1 . Then for each F G J^", the collection of sets of 
the form {[i x (F) : d G £7} for all U G u is itself an ultrafilter in an interval and thus converges, 
lemma 1.7.12, p. 30]: write ^(F) = u - lim ^ (F) . This way of writing simply amounts to saying 
that for each e, the set {d G S : \^ d x (F) — fi x (F)\ < e} is in u. 

The following property is the closest relative, in our framework, to the property D considered by 
Meyer |18] , It shares with that original definition the honest judgment expressed by Meyer himself 
who considered it "(■■■) not easy to handle" (p. 193) and who admitted that "(■■■) no satisfactory 
condition is known, implying that sufficiently general classes of right continuous supermartingales 
are contained in the class (D)" (p. 195). 




that if the net (^x)de^ converges set wise to some fix € ca(^) then 
for all r G 27 v . Let ax, T be the corresponding limit and let M, A T G L 1 




by dSD 



P(A T P(F\^ T )) 
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Definition 2. A stochastic process X is said to possess the Doob Meyer property, or to be of class 
DM, if S(X) is a relatively weakly compact subset of L 1 . 

The preceding definition may be cast in terms of stopping times. If r n E J7 P , F n E ^ Tn for 
n = 1, . . . , N and F n n F m = then it is natural to define the simple stopping time a and the 
value X a of X at a as 

N N 

(46) cr = Tn ljr„ and X CT = ^ X Tn l Fn + X 1^ F c 

n=l n=l 

Let £ be the collection of all simple stopping times and D(X) = {X a : a E X}. The following 
Lemma provides evidence of the strict relationship between Definition [2] and the class D property 
(at least as long as supermartingales are concerned). We consider a slightly weaker version of this 
property, defined as follows 

Definition 3. A stochastic process X is said to be of class D if D(X) is a relatively weakly compact 
subset of L . 

We start noting that if {Y n : n = 0, . . . , N} C L\, Y = and Z n = J2k=i Y k, then 

z Nl{z N >2k} = i z N - 2A;) + + 2fcl{ Zjv>2 £;} 

< (Z N - 2k) + + 2{Z N - k) + 

< 3(Z N - k) + 

(47) N 

= 3^2[(Z n -k) + -(Z n _i-fc)+] 

71=1 

N 

< 3^y n i {Zn>fc} 

n=l 

Lemma 9. Let be linearly ordered. A submartingale is of class DM if and only if it is of class 
D. 

Proof. Of course, if X is a submartingale, then S d (X) > 0. Assume that X is of class D. By the 
linearity of the order on £? p , we may assume that each d E @> is of the form d = {r n n t^ +1 : n = 
1,...,N} with r n < r n+1 . Let F n = {£™ =1 P(X Tj+1 \& T . ) — X T . > k> E"=i P(X Tj+1 \& T . ) - X Tj } 
and a k = J2n=i T n^-F n - flUI implies 

(48) P (s d (X)l mx)>2k} ) < SP((X TN+1 -X ak )l mx>k} ) < 6supP(|X CT |l 

{S d (X)>k} 

Choose k = in flM}: S(X) is norm bounded in and therefore lim^ sup^g^ P{S d {X) > k) = 0. 
Since D{X) is uniformly integrable, then so is S(X). Conversely, assume that X is of class DM 
and thus, being a supermartingale, a quasi martingale. Let a = Yln=i T n^-F n with n < T2 < . . . < 
tat-i < and Fiv = f)n=i K- Set F = 0, F n = U?=i F j and d = {r n n < +1 : n = 1, . . . , iV - 1}. 
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Choose ttv G S?? n _ x arbitrarily. Then, since F n n {X a > k} £ ,^ Tn we have 

JV-l 

X cj^{X a >k} = X l FN l{ Xa >k} + X r N ^F N _ 1 1 {X tT >k} - X! (^Tn+i ~ ^T n )l{X CT >fc}lif n 

n=l 

and likewise 

iV-i 

- X a^-{X a <-k} = - X 0^-F N ^-{X a <-k} ~ X T N ^-F N ^{Xa<-k} + X ( X T n +i ~ X T n ) l{X a <-k} lp n 

n=l 

In other words, P(\X a \ l{\x a \>k}) < P (l { \x„\>k}(\X \ + S d (X) + \X TN \)) where d = {r n rf n+1 : 
n = 1, . . . , iV — 1} G @. Since tn may be chosen arbitrarily large, we conclude from Corollary |6] 

(49) P(\X a \ l { |x CT |> fc} ) < P (l { |x CT |> fc }(l^ | + \M\)) + S upP(l {]Xa>k} S d (X)) 

Since X ,M G L 1 and S(X) is bounded in L , we deduce that D{X) is also bounded in L 1 and 
uniformly integrable too. □ 

Not only does the above property provide a natural extension of the class D property, at least 
as far as submartingales or supermartingales are concerned (the claim may in fact fail outside 
of this class); it is also the more convenient one in order to prove the existence of Doob Meyer 
decompositions. In fact, 

Theorem 7. A stochastic process X is of class DM if and only if for each ultrafilter u on S 1 there 
is a decomposition 

(50) X T = P(M U \^ T ) -A U T t£^, P a.s. 
where M u G L 1 and A u is a process of class DM such that A = M" and 

(51) P(A U T 1 F ) = u-limP I 0> d P {F)dA u r G F G & 

Jt c 

The decomposition (j50|) is unique. If X is a supermartingale and r < v ^ then A^ < ^4" P a.s.. 

Proof. The proof is essentially the same as that of Theorem In fact we get from (|42p the 
decomposition P(X T 1 F ) = ^ X (P(F\^ T )F) - a XT (F) for all F G & and r G ', with a\ = 
u — lima^ T . Looking at the collection {[i x (F) : d G & 1 } as a function mapping & into M, it is 
easy to conclude that ultrafilter limits are additive and monotone. This proves that indeed (i x is 
an additive set function. Choosing k large enough so that sup rfg ^ P{\S d {X)\\^ S d^x)\>k}) < £ i we 
conclude by monotonicity that if h G with |/t| < 1, then \^\{h)\ < e + fcP(|/t|). In other 

words fi l x <C P. Then, a Xr < P by (|42p. Decomposition (f50"j) . property (fH>T]h adaptness of ^4 and 
uniqueness then easily follow. Conversely, if (|5Up holds with A being of class DM, then the same 
must be true of X since S d (X) = -S d (A u ) for all d G 9. □ 

The main insight provided by Theorem [7] seems to be that, in the context considered here, 
there exists a multiplicity of suitable compensating schemes, each involving a different notion of 
naturality the choice among which appears as rather arbitrary. 
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